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Abstract 

Let X be a homogeneous tree of degree q + 1 (2 < q < oo) and 
let ip : X x X — > C be a function for which ip(x, y) only depend on 
the distance between x, y £ X. Our main result gives a necessary 
and sufficient condition for such a function to be a Schur multiplier on 
X x X. Moreover, we find a closed expression for the Schur norm \\tp\\s 
of if). As applications, we obtain a closed expression for the completely 
bounded Fourier multiplier norm || • ||m A(g) °f the radial functions on 
the free (non-abelian) group F^v on N generators (2 < N < oo) and of 
the spherical functions on the p-adic group PGL2(Q q ) for every prime 
number q. 

Introduction 

Let Y be a non-empty set. A function if) : Y x Y —>■ C is called a Schur 
multiplier if for every operator A = {ax,y)x,y& £ B(£ 2 (V)) the matrix 
(ip(x, y)a X) y) X) y(zY again represents an operator from B(£ 2 (F)) (this operator 
is denoted by M^A). If ijj is a Schur multiplier it follows easily from the closed 
graph theorem that My, G B(B(£ 2 (y))), and one referrers to ||M^|| as the 
Schur norm of if; and denotes it by \\ip\\s- The following result, which gives a 
characterization of the Schur multipliers, is essentially due to Grothendieck, 
cf. |Pis014 Theorem 5.1] for a proof. 
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0.1 Proposition (Grothendieck). Let Y be a non-empty set and assume that 
ip : Y x Y — > C and k > are given, then the following are equivalent: 

(i) ip is a Schur multiplier with \\ip\\s — k. 

(ii) There exists a Hilbert space ffl 1 and two bounded maps P, Q : Y — > 
such that 

^(x,y) = (P(x),Q(y)) (x,yeY) 

and 

||P|UHQ||oo < k, 

where 

\\P\\oo = sup||P(a;)|| and \\Q\\oo = sup 
xev yeY 

It follows from (the proof of) the above theorem that M$ is completely 
bounded when ip is a Schur multiplier and that ||M^|| cb = ||M^||. 

Let X be (the vertices of) a homogeneous tree of degree g + 1 for 2 < 
q < oo, i.e., X consists of the vertices of a connected and cycle-free graph 
satisfying that each edge is connected to precisely q + 1 other edges. Let 
d : X x X — ► N be the graph distance on X, that is, d(x, y) = 1 if and only 
if there is an edge connecting x and y. Let Xq be a fixed vertex in X and 
consider the pair (X,x ). If <p : X — ► C is radial, i.e., of the form 

(0.1) ^(ar) = ^(d(ar,ar )) (x G X) 

for some : No — > C, then we consider the function ^:IxI^C given 
by 

(0.2) <^(x, y) = ip{d{x, y)) (x, yeX). 

The main results of section [1] (Theorem 11.31 and 11.121) are stated in The- 
orem 10.21 below: 

0.2 Theorem. Let (X, x ) be a homogeneous tree of degree q+1 ft < q < oo) 
with a distinguished vertex Xq G X . Let tp : X — > C be a radial function and 
let (p : No — > C and (p : X x X — > C 6e defined as in (10. lj) and (10.21) . Tnen 
«s a Schur multiplier if and only if the Hankel matrix H = (hi t j)ij e n given 
by 

hi,j = <p(i + j) - (p{% + J + 2) {%, j G N ) 
is of trace class. In this case, the limits 

lim (p(2n) and lim <p{2n + 1) 
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exists and the Schur norm of p> is given by 
\\<p\\s = \c+\ + |c_ 




if q = oo 
if q<oo, 



where 

c± = \ lim <p(2n) ± \ lim <p{2n + 1) 



^ n — ■ 



and t is the operator on the space of trace class operators B 1 (£ 2 (No)) given 
by 

t(A) = SAS* (A G B 1 (£ 2 (N ))), 
where S is the forward shift on £ 2 (No). 

In section [5] we consider spherical functions on a homogeneous tree X 
of degree q + 1 (2 < g < oo). For q < oo the spherical functions can be 
characterized as the normalized radial eigenf unctions to the Laplace operator 
L (cf. Definition ^. II) . Spherical functions have been studied extensively in the 
literature, cf. [FTN91j . Although the Lapl ace operator is not well defined for 
q = oo one can still define spherical functions in this case (cf. Definition 12.41) . 
The main result of section [2] is the following characterization of the spherical 
functions tp : X — > C for which the corresponding function (p : X x X — ► C 
is a Schur multiplier (cf. Theorem 12.31 and 12.5ft : 

0.3 Theorem. Let (X, xq) be a homogeneous tree of degree q+1 (2 < q < oo) 
with a distinguished vertex Xq G X . Let ip : X — ► C be a spherical function 
and let (p : X x X — > C be the corresponding function as in (10.21) . Then (p 
is a Schur multiplier if and only if the eigenvalue s corresponding to ip is in 
the set 

{seC: Re(s) 2 + (ff) 2 Im(,) 2 < 1} |J{±1}. 
The corresponding Schur norm is given by 

Ms = 11 ~/ 2 'x2 (Ms) 2 + { q ^) 2 Ms) 2 < i) 

1 - Re(s) 2 - f^ij Im(s) 2 

and 

\Ms = l (s = ±l), 
where we set equal to 1 when q = oo. 

In section [3] we use Theorem 10.21 together with a variant of Peller's char- 
acterization of Hankel operators of trace class (cf. [Pel80t Theorem 1']) to 
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obtain an integral representation of radial Schur multipliers on a homoge- 
neous tree of degree q + 1 (2 < q < oo), cf. Theorem 13.21 and Remark 13.31 

Let G be a locally compact group. In |He r"74] . Herz introduced a class of 
functions on G, which was later denoted the class of Herz-Schur multipliers 
on G. By the introduction to [BF84J, a continuous function ip : G — > C is a 
Herz-Schur multiplier if and only if the function 

(0.3) <p(x, y) = (p{y~ l x) (x,yeG) 

is a Schur multiplier, and the Herz-Schur norm of <p is given by 

\\<p\\hs = \\<p\\s- 

In [DCH85J De Canniere and Haagerup introduced the Banach algebra 
MA(G) of Fourier multipliers of G, consisting of functions ip : G — > C such 
that 

W e A(G) (V> G A(G)), 

where A(G) is the Fourier algebra of G as introduced by Eymard in |Eym64| 
(the Fourier- Stieltjes algebra B(G) of G is also introduced in this paper). 
The norm of p> (denoted ||</>||ma(g)) is given by considering ip as an operator 
on A(G). According to |DCH851 Proposition 1.2] a Fourier multiplier of G 
can also be characterized as a continuous function ip : G — ► C such that 

X(g) ^ <p(g)\(g) (g e G) 

extends to a cr-weakly continuous operator (still denoted M^) on the group 
von Neumann algebra (A : G — > B(L 2 (G)) is the left regular representation 
and the group von Neumann algebra is the closure of the span of X(G) in the 
weak operator topology). Moreover, one has ||</>||ma(g) — ll^>ll- The Banach 
algebra M A(G) of completely bounded Fourier multipliers of G consists of 
the Fourier multipliers of G, tp, for which M v is completely bounded. In this 
case t hey pu t |M|m A(G) = ||Mj cb . 

In [BF84J Bozejko and Fendler show that the completely bounded Fourier 
multipliers coincide isometrically with the continuous Herz-Schur multipli- 
ers. In |Jol92j Jolissaint gives a short and self-contained proof of the result 
from [BF84] in the form stated below. 

0.4 Proposition QBF84J, [Jol92j). Let G be a locally compact group and 
assume that (p : G — > C and k > are given, then the following are equivalent: 

(i) ip is a completely bounded Fourier multiplier of G with \\<p\\m a(G) < k. 

(ii) ip is a continuous Herz-Schur multiplier on G with \\<p\\hs — k. 
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(Hi) There exists a Hilbert space Jtf? and two bounded, continuous maps 
P,Q : G — > Jif such that 

V (y- 1 x) = (P(x),Q(y)) (x,y e G) 

and 

||P||oo||Q||oo < k, 

where 

\\P\\oo = sup||P(a;)|| and ||Q||oo = sup 

x&G y£G 

Consider the (non-abelian) free groups F^r (2 < N < oo), or more gener- 
ally, groups of the form 

(0.4) T = (*^Z/2Z) * (^ =1 Z), 

where M, iV G N U{°°} and g = M + 2iV-l>2. The Cayley graph 
of T is a homogeneous tree of degree q + 1 (cf. |FTN911 page 16-18]) with 
distinguished vertex xq = e, the identity in T. Spherical functions on finitely 
generated free groups were introduced in |FTP82j . |FTP83j . and they were 
later generalized to groups T of the form f)0.4p with q < oo (cf. |FTN9H 
Ch. 2]). The spherical functions on T are simply the spherical functions on 
the homogeneous tree (r,e), where we have identified (the vertices of) the 
Cayley graph with T. In section H] we use Theorem 10.21 and 10.31 to prove 
similar results about Fourier multipliers and spherical functions on groups T 
of the form (10. 4p (cf. Theorem 14.21 and I4.4p . In particular, we obtain from 
Theorem 10.21 

0.5 Theorem. Let T be a group of the form (10.41) with 2 < q < oo. Let 
if : T — ► C be a radial function and let (p : No — > C be the function defined 
by (10. ip . Then if G M A(T) if and only if the Hankel matrix H = (^ij)ijeNo 
given by 

h itj = f(i + j) - cp(i +] + 2) (i, j G N ) 
is of trace class. In this case 

||i if q = oo 

(i-^llC-ir^lli *<«,, ' 

where c± and t are defined as in Theorem W \ 6 A 

Moreover, we use Theorem 10.51 to construct radial functions in MA{T) \ 
M A(T) for all groups T of the form (10 ,4p (cf. Proposition I4.8p . Bozejko 
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proved in [Boz82] that MA(F) \ M A(T) ^ for the non-abelian free groups 
by constructing a non-radial function in this set. 

For a prime number q let Q q denote the p-adic numbers (correspond- 
ing to q) and let Q* denote the invertible p-adic numbers (the non-zero 
p-adic numbers). Similarly, let Z 9 denote the p-adic integers (correspond- 
ing to q) and let Z* denote the invertible p-adic integers (the p-adic units). 
Let PGL 2 (Q q ) denote the quotient of GL 2 (Q q ) by its center Q*I, where 
GL 2 (Q q ) denotes the 2x2 invertible matrices with entries from Q 9 . Simi- 
larly, let PGL 2 (Z q ) denote the quotient of GL 2 {Z q ) by its center Z*I. One 
can, according to Serre (cf. [Ser771 Chapter II §1]), interpret the quotient 
PGL 2 (Q q ) I PGL 2 {Z q ) as a homogeneous tree X of degree q + 1 with the 
range of the unit in PGL 2 (Q q ) by the quotient map as distinguished ver- 
tex %q. Moreover, (PGL 2 (Q q ), PGL 2 (Z q )) form a Gelfand pair in the sense 
of [GV88] and there is a one-to-one correspondence between the spherical 
functions on PGL 2 (Q q ) associated to this Gelfand pair and the spherical 
functions on the homogeneous tree (X,xq) (cf. Proposition 15.71) . In sec- 
tion E] we use Theorem IU.2I and 10.31 to prove similar results for functions on 
PGL 2 (Q q ) (cf. Theorem 15.61 and Theorem l5.8p . In particular, we obtain from 
Theorem 10.31 

0.6 Theorem. Let q be a prime number and consider the groups G = 
PGL 2 (Q q ) and K = PGL 2 {7L q ) and their quotient X = G/K. Let if be 
a spherical function on the Gelfand pair (G, K), then (p is a completely boun- 
ded Fourier multiplier ofG if and only if the eigenvalue s of the corresponding 
spherical function on X , is in the set 

{s G C : Re(,) 2 + (g) 2 Im( S ) 2 < 1} (J{±1}. 

The corresponding norm is given by 

IMUw) = ll ~fK* ( Re (*) 2 + (f ± r) 2lm ( s ) 2 < !) 

1 - Re(s) 2 - Im(s) 2 

and 

\\v\\m a(g) = 1 (s = ±1). 

The present paper originates from an unpublished manuscript [HS87] from 
1987 written by two of the authors of this paper. Thanks to the third author, 
the manuscript has now been largely extended in order to cover radial func- 
tions on homogeneous trees of arbitrary degree q + 1 (2 < q < oo) as well as 
applications to the p-adic groups PGL 2 (Q q ) for a prime number q. The orig- 
inal manuscript focussed on radial functions on the free groups = *^ =1 Z 
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(2 < iV < oo). In particular, Theorem IU .51 was proved in |HS87] for the 
case T = F^r. A few months after [HS87] was written, Bozejko included the 
proof of Theorem 10.51 in the case r = Wn in a set of (unpublished) lecture 
notes from Heidelberg University, cf. [Boz87j. Later, Wysoczahski obtained 
in |Wys95| a similar characterization of the radial Herz-Schur multipliers on 
a free product r = Fx * • • • * T^r (2 < iV < oo) of iV groups of the same car- 
dinality k (2 < k < oo). The length function used in |Wys95| is the so-called 
block length of a reduced word in T. 



1 Radial Schur multipliers on homogeneous 
trees 

Let X be (the vertices of) a homogeneous tree of degree q+ 1 for 2 < q < oo, 
and consider the pair (X, xq) where xq is a distinguished vertex in X. 

1.1 Proposition. There is a bijective correspondence between the following 
types of functions: 

(i) if : N -> C. 

(ii) ip : X — > C of the form 

(p{x) = (f(d(x, x )) (xeX) 

for some up : No — > C. 

(in) if : X x X — > C of the form 

if(x, y) = f(d(x, y)) (x, y G X) 

for some if : No — > C. 

Proof. This is obvious. □ 

A function of the type from Proposition 11.11 is refereed to as a radial 
function. 

Let S 1 be the forward shift on £ 2 (No), i.e., 

Se n = e n+ i (n G N ), 

where (e n ) ne N is the canonical basis of £ 2 (No). Recall that S*S is the identity 
operator I on £ 2 (Nq) and SS* is the projection on {eo}^. 
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Denote by || • \\i the norm on the trace class operators B 1 (£ 2 (N )), i.e., 

oo 

\\T\\ l = TT(\T\) = J2(\T\e n ,e n } 

n=0 

for any T G B(£ 2 (N )) for which this is finite. 
Let t E B(B(£ 2 (N ))) be given by 

(1.1) r(A) = SAS* (A E B(£ 2 (N ))). 

Obviously r is an isometry on the bounded operators. The following argu- 
ment shows that r is also an isometry on the trace class operators. If T is 
a trace class operator on £ 2 (No) and T = U\T\ is the polar decomposition of 
T, then t(T) = SUS*S\T\S* is the polar decomposition of t(T), from which 
it follows that ||r(T)||i = Tr(S|T|S*) = Tr(|T|) = ||T||i. This leads us to 
defining 

('-'-Y^-f:^ (a > 1, ^ e B 1 (f 2 (N ))), 

n=0 

from which we see that (l— z ) 1 makes sense as an element of B(B 1 (£ 2 (N ))), 
and its norm is bounded by (1 — 

Assume for now that 2 < q < oo. For m, n E N put 

s m , n = (i-±y\s m (ST- l q s*s m (STS) 

(1 - ±y\s m {S*) n - iS ,m ~ 1 (S'*) n - 1 ) if m,n>l 
S m (S*) n if min{m,n} = 



Note that 
and 



£T(S*) n = S m , n (min{m,n} = 0) 



S m (SJ l = (1 - l)S m , n + IS^iST' 1 (m,n > 1). 

Hence it follows by induction in min{m, n} that S m (S*) n E span-fS^ : k,l E 
N } for all m,n E N . Since C*^) is the closed linear span of {S m (S*) n : 
m,n E N } we also have 

(1.2) C*(S) — spEn{S mjn : m,n E N }. 

1.2 Lemma. Let T, V E B(£ 2 (N )) he related by 

r' = (i-})(^-f)' 1 r. 

Assume that one, and hence both, matrices are of trace class, then 
Ti(S\SyT) = Tr^T') E N ). 
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Proof. For i,j G N we have that 

Ti(S\S*yT) = (1 - Tr(£ l '(£*) J T' - ^3 i {3*) i T(T')) 

= (1 - Tr(5 l (5*) J T' - ±S'*(S'*) i ST / S'*) 

= (1 - Tr((^(5*) J - ±S*S i {S*yS)V) 



irii.vi.^ )■' - i; 

Tr(^T'), 



which finishes the proof. □ 

1.3 Theorem. Let (X, xq) be a homogeneous tree of degree q+1 (2 < q < oo) 
with a distinguished vertex xq G X. Let ip : X — > C 6e a radial function and 
let ip : No — > C and <£> : X x X —>■ C 6e £/ie corresponding functions as in 
Proposition Finally, let H = (hij)i t j e ^ be the Hankel matrix given by 
hi j = tp(i + j) — (p(i + j + 2) for i,j G No- Then the following are equivalent: 

(i) (p is a Schur multiplier, 
(ii) H is of trace class. 

If these two equivalent conditions are satisfied, then there exists unique con- 
stants Cj.eC and a unique ip : No — > C such that 

ip(n) = c+ + C-{-l) n + i){n) (n G N ) 

and 

lim ip(n) = 0. 

n— >oo 

Moreover, 



Mis 



where r is the shift operator defined by (jl.ip . 



In order to prove Theorem 11.31 choose (once and for all) an infinite chain 
lj in X starting at Xq, i.e., an infinite sequence Xq, x\, x 2 , ■ ■ ■ such that X{ 
and connected by an edge and Xi ^ x i+2 for all i G N (cf. |FTN9H 

Chapter I §1]). Since X is a tree we have Xi ^ Xj whenever i ^ j. Define 
a map c : X — > X such that for any x G X the sequence x, c(x), c 2 (x), . . . 
becomes the infinite chain setting out at x and eventually following u (this 
chain is denoted by [x,u) in |FTN91j ). To make this more precise, define 

/ x f Xi+i if x = Xi for some i G N , AAX 

CUC = < , . r / r . (X G X , 

x it xfij tor every z G No 

where x' is the unique vertex satisfying d(x, x') = 1 and d(x', lo) = d(x, lo) — 1, 
and where d(?/,u;) = min{d(|/, x«) : i G No} for y G X. 
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1.4 Remark. For x, y G X there are smallest numbers m,n G N such that 
c m (x) € \y,oS) and c n (y) G \x,uS). Moreover, these m, n G N can be charac- 
terized as the unique numbers satisfying 

c m ( x ) = c n {y) and c m -\x) ^ c n ^{y) if m,n > 1, 

and 

c m (x) = c n (y) if min{m, n} = 0. 
Note that in both cases d(x, y) = m + n. 
Put 

U5 X = ^- V 5 Z (x G X) 

v c(2)=a; 

and observe that {zGl : c(z) = 2} consists of precisely q elements, because 
this set contains all neighbor points to x except c(x). Since two such sets 
{z G X : c(z) = x}, {z G X : c(z) = x'} are disjoint if x ^ x', it follows 
that (U5 x ) x( zx is an orthonormal set in £ 2 (X). This shows that U extends to 
an isometry of £ 2 (X). Elementary computations show that 

U*5 X = -^=S c(x) (x G X) 

and 

UU*S X = - V S z (xeX). 
q 

c(z)=c(x) 

In particular, UU* ^ I so U is a non-unitary isometry. For each x G X we 
define a vector G £ 2 (X) by 

^=(l-i)^(J-C/C/*)^=(l-i)^(4-I £ s,) (xeX). 

c(z)=c(x) 

Using the fact that for all w G X the set {z G X : c(z) = w} has q elements, 
one easily checks that 

{1 if x = y 

if x^y, c(x)=c(y) (x,y e X). 
if c{x)^c{y) 

1.5 Lemma. For x,y £ X we have that 

{S m ,n)i,j = (S' cj{y) , 5' ci{x) ) G N ), 



when m,n6No are chosen as in Remark 
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Proof. For m, n, z, j G No we have that 

= (1 - i) _1 ([5 m (S*)"' - i5*5 m (S*) n ^]e i ,e i ) 

= (1 - jr'KOSTe,, (5*)™*) - J<(5*)»e i+ll (5*) m e m )] 

1 if i — m = j — n>0 
— ^-r if z — m = j — n = — 1 

if z — m = j — n < — 1 or i — m ^ j — n 

On the other hand, if x, y G X and m,n G No are defined according to 
Remark Ol then by (Ol) . 

r 1 if c%) = c*(x) 

(^(v).^(«)>=i ~A if <*(V)**( X ) and ^ +1 (y) = c 4+1 (^) 
[ if c? +1 (y) ^ c i+1 (x) 

By the definition of m and n we have 

c'(y) = c % {x) •<=>■ i — m = j — n>0 

and 

c 7 '" 1 " 1 ^) = c i+1 (s) 2 + l- m = j + l- n>0. 

Therefore 

{1 if i — m = j — n > 

if i- m = j-n = -l 
if % — m = j — n < — 1 or i — m ^ j — n 

This proves Lemma 11.51 □ 
Similarly to how we defined S m>n for m, n G N , put 

(1.4) 

(I- ±y\u m (U*) n - W™- 1 ^*)"- 1 ) if m,n>l 
U m (U*) n if min{m,n} = 

According to Coburn's theorem (cf. [Mur90l Theorem 3.5.18]) there exists a 
^-isomorphism $ of C*(S) onto C*(C/) such that <&(£>) = [/. Hence, by ( TT721) . 
C*(U) is equal to the closed linear span of {U m>n : m,n G N }. 
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1.6 Lemma. For x,y G X we have that (U m ,n)x,y is non-zero if and only if 
m, n G N are chosen as in Remark \TJ\ In particular, (U mjn ) X:y ^ implies 
that d(x, y) = m + n. 

Proof. Let m, n G No and x, y G X. By (11.41) we have for m, n > 1 

_ 1 _ m+ra . 

Since c n ^ 1 (y) = c m_1 (x) =>- c"(y) = c m (x) and hence c n (y) ^ c m (x) =>- 
c n-1 (y) 7^ c m ~ 1 (o;) we find that 



(U rn , n ) x , y =(l-\)q— if c «(y) = c m (x) and c"" 1 ^) ^ c^z), 
and 

(U m , n ) x , y = if c"(i/)^c m (x) or c n - 1 {y) = c m ~ 1 {x). 
If min{m, n} = 0, then by (11.41) 

{U m ,n) x ,y = {U m {U*) n 8 y ,8 x ) 
m+n 

= q 2 (5 c n(y}, 6 c m ( x -)) 
m+n 

q~ 2 if c n (y) = c m (x) 
if c n \y) ^ c m (x) 

In both cases we see that (U min ) X)y ^ if and only if m, n G N are defined 
from x, y G X as in Remark II .4[ □ 

1.7 Corollary. Let p : X —> C be radial and <p : X x X — + C £/ie correspond- 
ing function as in Proposition \l.l[ If <p is a Schur multiplier, then C*(U) is 
invariant under G B(B(£ 2 (X))). Moreover, 

M^(U m>n ) = p{m + n)U m>n (m, n G N ). 

Proof. Since C*(U) is equal to the closed linear span of (£4i, n )m,neNo we om y 
have to show that 

M^(C/ mjn ) = (p(m + n)U m , n (m, n G No). 

But from the definition of a Schur multiplier it follows that 

{M(p{U m , n )) x , y = p{x,y){U m)n ) X)y = p>{m + n)(U m>n ) Xiy (m,n G N ), 



since, according to Lemma fL6l (JJ m ,n)x.y ^ implies that m+n = d(x, y). □ 
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Following the notation of |Ped89j 3.3.9] we let £ rj denote the rank one 
operator given by 

(Z®v)tt) = «,v)Z (Ce£ 2 (N )) 

for £, rj G £ 2 (No). It is elementary to check that the trace class norm of £ rj 
is 

(1-5) ll^lliHieihlMh (^e£ 2 (N )). 

If e f(N ) for all k G N and 

oo oo 

£||£«|| 2 2 <oo and ^||^)|| 2 <oo, 

fc=0 k=0 

then 

oo 
k=0 

is a well defined trace class operator, because 

oo oo 1 oo 1 

(i.6) Eii^iMi^ii^lEii^ii^^Eii^ii')^^ 

k=Q k=0 k=0 

Conversely, if T G B 1 (£ 2 (No)) there exists sequences (^-O&eNoj (v )fceN i n 
£ 2 (N ) such that 



oo oo 

ii ri.iii9 n m n 

oo 

fc=0 k=0 



(1.7) Eii^ii^Eii^iiHimi^ 

and 

(1.8) T = ^e (fc) © 

k=0 

Finally, note that ( 11.7H and ( 11.81) imply that 

oo 

(1.9) iim = £iie (fe W fc) ii2. 



k=0 



This is well known, and it can be obtained from the polar decomposition 
T = U\T\ of T combined with the spectral theorem for compact normal 
operators (cf. |Ped89l Theorem 3.3.8]), which shows that 

\T\ = ^XiCi ei, 
iei 
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where (e^jgj is an orthonormal basis of eigenvectors for \T\ and (Aj)j e j are 
the corresponding (non- negative) eigenvalues of \T\. Note that 

53 Ai = Tr(|T|) = ||r||i < oo. 

iel 

In particular, Iq = {i E I : A» > 0} is countable (possibly finite). Moreover, 

ieh 

where £W = (X^Uei and rf % ^ = (A*) 2^ satisfy 

Eii^ w ii' = Eii^iia = E A * = ii r iii- 

tela i&Io i&h) 

This proves (11.71) and (ll.8p because I is countable. 

Proof of Theorem \1.3\ (ii) ==>- (i) and upper bound for ||0||s- Assuming that 
(ii) is true we have that the Hankel matrix H = (hij)ij^ is of trace class. 
If A is a trace class operator, then A is a linear combination of positive trace 
class operators and therefore 



y^J{Ae n ,e n )\ < oo 



n=0 

and it follows that 



^ \ h iti \ < oo and ^3 l^+^l < 

i=0 i=0 



OO 



by putting A = H and A = S**^, respectively (note that >S*if is of trace 
class since H is of trace class). Using that 

hi ti = <p(2i) - tp(2i + 2) and = tp(2i + 1) - 0(2z + 3) (z G N ) 

we conclude that 

oo oo 

lim (p(2i) = 0(0) — y h iyi and lim <p(2i + 1) = 0(1) — y h i+lji , 

i=0 i=0 

where the sums converge (absolutely). Put 

c± = \ lim !p(2i) ± ~ lim 0(2i + 1) 

i— ►oo i^oo 
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and 

ip(n) =<p(n) -c+-c_(-l) rt (n e N ). 

Notice that 

lim = 0. 



n— >oo 



We conclude the existence of c± and ip as claimed in the theorem, and note 
that the uniqueness follows readily. 
Put 

h' = {i-\){i-^y 1 h 

and recall that 

Tr(S\S*yH) = Tr(S id H') e N„) 

according to Lemma 11.21 Since 

oo 

Tr(S\S*yH) = hk +j ,k+i (hi e N ) 

fc=0 

it follows using 

h jti = (p(i+j)-(p(i + j + 2)=ij)(i + j)->ij)(i + j + 2) (i,jeN ) 
and 

lim ifj(n) = 

ra^oo 

that 

(1.10) i>(i+j) = Tv(S itj H') (u'eNo). 

Since if' is of trace class, there exists (cf. (11.81) and (jl.9p ) sequences (C )fceN 
and (^^^)fceN m ^ 2 (^o) such that 

oo oo 

H' = ^ ik) &V ik) and ll^'IK = ^||^|| 2 
and therefore 

oo 

f(k)=(*) 



(1-11) ^ = E^f (UGNo). 

fc=0 

For each fc e N we define P fc , Q fc : X -> £ 2 (X) by 

oo oo 
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By (11.31) . {8' c ir x \ '■ i G N } and {<%,v a \ : j £ N } are orthonormal sets in 
£ 2 (X). Hence, 

||P fc (x)|| 2 = ||e (/c) || 2 and ||g fc (y)|| 2 = ||^|| 2 (keN ,x,yeX), 
and therefore 



oc 



Ell^Hooll^lloo = ^||e (fc) || 2 ||^ ) || 2 =||i/'||l. 
fc=0 fc=0 

By (Hill) 

oo oo oo 

^<ft(x),Q*(y)> = <£(«)> = E^.).^))^ 

fc=0 k,i,j=0 i,j=0 

for all x,y & X. Momentarily fix X, ?/ G X and choose m, n G N according 
to Remark 11.41 Then m + n = d(x, y) and by Lemma [1.51 

(S m , n )j,i = (S' ci{x) , S' d{y) ) G N ). 

Using (jl~T0j) it follows that 

oo oo 

y](Pfc(a;), Qfc(y)) = ( S m,n)j,iK,j = Tr(Sm, n H') = ip(m + n) = ip(x, y). 

fc=0 «j=0 

Since x,y £ X were arbitrary we have that 

oo 

y3(x, y) = 0(d(x, y)) = c + + c_(-l) d ^ + ]T(P fc (x), Q fe (y)> (x, y G X). 

fc=0 

Put 

P ± (x) = c±(±l) d( - x > xo) (x G X) 

and 

Q±(y) = (±l) d ^°) (yGX), 

then 

oo 

Cp{x, y) = (P + (x), Q + (y)>+<P_(*), Q_(y))+^(P fc (x), Q k (y)) (x, yGX) 

fc=0 

and we conclude that (p is a Schur multiplier with 

oo 

||</5||s < ||P+||oo||Q+||oo + ||P-||oo||Q-||oo + / ] ||Pfc||oo||Qfc||oo 

k=0 

= | C+ | + |c_| + ||iJ , || 1 . 
This finishes the first part of the proof of Theorem 11.31 □ 
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1.8 Proposition. Let V be a non-unitary isometry on some Hilbert space 
and let f be a bounded linear functional on C*(V). Then there exists a 
complex Borel measure /i on T = {z 6 C : \z\ = 1} and a trace class operator 
T on £ 2 (N ) such that 

(1.12) f{V m {V*) n ) = [ z m - n dfx(z) + Tr(S m (S*) n T) (m,neN ). 

J: 

Moreover, 

11/11 = ihi + imii. 

Proof. Let (tt, J$?) be the universal representation of C*(V). Then there 
exists £, 7] G such that 

/(A) = (Tr(^)C^) (AgC*(V)) 

and ll/H = ||£||||?7||. By the Wold-von Neumann theorem (cf. [Mur90l Theo- 
rem 3.5.17]), 3^ can be decomposed as an orthogonal direct sum 

(1.13) = K®(®ee E L e ), 

where K and (L e ) eg £ are V-invariant closed subspaces, Vo = V\k is a unitary 
operator on K and for each e & E, V e = V\l b is a copy of the forward shift 
S on £ 2 (N ). We can decompose £ and 77 according to (11.131) : 

£ = £0 © (©eeE^e) and 77 = i] © (©eei^e), 

where 

llel| 2 =ll£o|| 2 + El^H 2 and Nl a = llrf + £M 2 - 
After identifying (V e , L e ) with (S,£ 2 (N )), we have 

e€E 

= (V m - n £ , Vo ) + Tr(S m (STT) 

for m,ne N , where T = £ e6J3 £ e 0»7e e B 1 (£ 2 (N )). 

Since Vo is a unitary operator we have a natural isomorphism C*{Vq) = 
C(a(Vo)), where cx(Vo) C T. Hence by the Riesz representation theorem, 
there exists a complex measure \i on T with supp(/i) C cr(Vo) such that 

Jt 
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and \\fi\\ < ||£o|| ll^oll- Hence 

(1.14) f(V m (V*) n ) = [ z m - n dfi(z) + Tr(S m (S*) n T) (m, n G N ) 
and 

ii/ii = (neoir+Ei^o'di^f+Ew 2 )' 

> UoWHW+^UeWWVeW 

The converse inequality ||/|| < + ||T||i follows from (11.141) . □ 

1.9 Lemma. Let ip : X — > C be radial and (p : X x X — > C be the cor- 
responding function as in Proposition If <p is a Schur multiplier, then 
there exists a bounded linear functional f^ on C*(U) satisfying 

(1.15) U(U m , n ) = <p{ m + n ) (m,neN Q ) 
and 

(i-ie) wuw < \m\s- 



Proof. By Coburn's theorem (cf. [Mur90l Theorem 3.5.18]) and |Mur90l Re- 



mark 3.5.1] there exists a *-homomorphism p of C*(U) onto C(T) such that 
p(U)(z) = z for z G T. Let 7 : C(T) — > C be the pure state given by 

7o (/) = /(l) (/ G C(T)). 
Then 7 = 70 o p is a state on C*(U) and 

7([/ m ([T) n ) = 1 (m,nGN ). 
Define : C*(C/) -> C by 

= 7 (M^(H/)) (WeC*(I/)). 

Then G C* (*/)*, < ||M || = \\<p\\ s and by Corollary O and (d3D we 
have 

U(Um in ) = <p(m + n)7(Z7 m>n ) = <p(m + n). 

□ 
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Proof of Theorem \l.c\ (i) ==>■ (ii) and lower bound for ||<^||s- If <p is a Schur 
multiplier on X then, according to Lemma 11.91 there exists a bounded linear 
functional f v on C*(U) satisfying (11.151) and (11.161) . Now use Proposition [US 
to find a complex Borel measure /i on T and a trace class operator X" on 
I 2 (N ) such that 

(1.17) U(U m (U*) n ) = I z m - n dfi(z) + Tr{S m {S*) n T') (m,ne N ) 

Jt 

and 

(1-18) \\fj = NI + HT'lli. 

Put T = (l — i) 1 (/ — |)T" and recall that 

Tr(S\S*yT) = Tr{S i;j T') G N ), 

according to Lemma 11.21 Using this, (11.151) and (I1.17P we find that 

(1.19) (p{m + n) = / z m ~ n d//(z) + Tr(5 m (5*) n T) (m, n G N ). 

Using (ITToT) and (Q51) we find that 

(1-20) Mls> + 

Fix an arbitrary G Z and use (II. 19ft to see that 

0(2n + k)= [ z k dfx(z) + Ti(S n+k (S*) n T) (n + k,ne N ). 

For n + k, n G No put no = max{0, —A;} and note that uq < n. Observe that 

oo 

Tr (S n+k (S*) n T) = ki+k (n + k,ne N„), 

l=n 

when T = (^j)^^. Also > 

oo 

lim ij {+fc = 

n— >oo ' » 

since 

oo 
l=n 
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which follows from the fact that S n ° +k (S*) n °T is of trace class. Hence 

lim Tr (S n+k (S*) n T) = 

n^oo 

so we conclude that 

lim (p(2n + k)= / z k d/j,(z), 

and therefore 



z k d^(z) = / z k+2 dfi(z) (k G Z). 

Hence, there exists a, 6 G C such that 

u , , s f a if is even 
* d ^) = ( 6 a fcisodd • 

Put c± = | (a ± b) and let v be the complex measure on T given by 

v = c + 5 + i + c_5_i, 

where #i (respectively 5_x) is the Dirac measure at 1 (respectively —1). Then 

/ z k dv{z) = c + + (-l) fc c_ = I z k dn{z) (k G Z). 
Jj Jj 

Hence \i — v and we have according to (11.191) and (ll.20p 

(1.21) ip(m + n) = c+ + c_(-l) m+n + Tr(5 m (5*)"T) (m, n G No) 

and 

(1-22) H^lls > |c+| + |c_| + IIT'Hl 

This finishes the second part of the proof of Theorem 11.31 since 

t m>n = Tr(S n {S*) m T) -Tr(S n+1 (S*) m+1 T) = <f{m + n) -0(m + n + 2) = h m , n 

for all m, n G No- □ 

This concludes the final step of the proof of Theorem 11.31 

In the rest of this section we let X denote (the vertices of) a homogeneous tree 
of infinite degree, and consider the pair (X, Xo) where xq is a distinguished 
vertex in X. For 2 < q < oo let X q be a homogeneous subtree of degree q+1 
containing Xq (besides from xq, we do not care which vertices are removed, 
since we will exclusively look at radial functions anyway). Obviously, there is 
a bijective correspondence between radial functions on X and radial functions 
on X q , and given ip : No — > C we will consider both cp : X — > C and the 
restriction (p\x q '■ X q — > C of ip to X g . 
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1.10 Lemma. Let T, V G B(£ 2 (N )) be related by 

Assume that one, and hence both, matrices are of trace class, then 

9-1, 



q+1 



\T\\i < WT'IU < ||T||i. 



Proof. This follows using || (i - j) X || < (l - J) 1 and ||J - ||| < 1 + J, 
where both operators are considered as elements of B(B 1 (£ 2 (N ))). □ 

1.11 Lemma. Forx,y G X we have that 

(S m (S*) n )ij = (ScHy),5c* {x )) (u'eNo), 
wnen m,n6No are chosen as in Remark \1.4\ 

Proof. This is an easy verification. □ 

1.12 Theorem. Let (X,Xq) be a homogeneous tree of infinite degree with 
a distinguished vertex i 6 I. Let if : X — > C 6e a radial function and 
let if : No — > C and <^5 : X x X — > C 6e the corresponding functions as in 
Proposition Finally, let H = (/iij)*,jeN ^ e ^ e Hankel matrix given by 
h it j = (f{i + j) — (p(i + j + 2) for i,j G No- Tnen ine following are equivalent: 

(i) if is a Schur multiplier. 

(ii) H is of trace class. 

If these two equivalent conditions are satisfied, then there exists unique con- 
stants c±GC and a unique ip : No — ► C suca iaai 

0(n) =c + + c_(-l) n + ?/>(n) (n G N ) 

and 

lim ip{n) = 0. 

n^oo 

Moreover, 



\<f\\s = |c+| + |c_| + 



i- 



Proof. Let </?|x a be the restriction of if to X g for 2 < q < oo, where X q is a 
homogeneous subtree of X of degree g+1 containing xq. From Proposition lO.il 
it is easily seen that if <f is a Schur multiplier, then the restriction (p\ 



X a xX a 



(2 < q < oo) is also a Schur multiplier, and ||(^|x„xx g ||s < ll^lls- Using 
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this together with Theorem 11.31 and Lemma 11.101 it is easy to see that we 
are left with the task of proving (ii) ==>- (i) and the upper bound for \\<p\\s- 
But this basically consists of taking the corresponding part of the proof of 
Theorem 11.31 and deleting all the primes, so we only provide a sketchy proof 
of this. 

Assume that the Hankel matrix H = (^ij)i,ieN is °f trace class, define 
c± and ip as i n the first part of the proof of Theorem 11.31 and note that 

(1.23) j>(i + j) = Tr(S l (SyH) G N ). 

Since H is of trace class there exists sequences (C )fceN ; (v )feeN i n ^ 2 (^o) 
such that 

oo oo 

H = J2^ k) QV [k) and ||^||i = X)ll^ (fc) il 2 l^ (fe) ll 2 ' 

k=0 k=0 

and therefore 

oo 

(1-24) fHj = J2^H k) (UGNo). 

fc=0 

For each k G N we define P k , Q k : X — ► £ 2 (X) by 

oo oo 

■Pfcfa) = 53^ ^(x) and Q fc (y) = 53*7? ^d{ y ) (x,y e X), 

i=0 j=0 



and note that 



Now verify that 



53 H-Pfc||oo||Qfc|| oo ll^lll- 



fc=0 



k=Q k,i,j=0 i,j=0 

for all x, y G X. Momentarily fix x, y G X and choose m, n G No according 
to Remark II .41 Then m + n = d(x, y) and by Lemma [1.1 II 

Using (T03D it follows that 

oo oo 

53(p fc (x),g fe ( y )) = 53(^(5*)")^^ 

fc=0 ij=0 

= Tr(S m (5*) n if) 
= ^(m + n) 
= $(x,y). 
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Since x, y G X were arbitrary we have that 

oo 

<p{x, y) = <p(d(x, y)) =c + + c_(-l) d ^) + ^(P fc (x), Q k (y)) (x, y e X). 

k=0 

We conclude that (p is a Schur multiplier with 

oo 

\\0\\s < \c+\ + |C_| + ll-PfeHoollQfelloo = |c+| + |c_| + ||F||i. 
fc=0 

□ 

1.13 Corollary. Let (X,xq) be a homogeneous tree of infinite degree with 
distinguished vertex Xq. Choose as before for each integer 2 < q < oo a 
homogeneous subtree X q C X of degree q with x G X q . Let : N — > C 6e 
gwen and define (p : X x X — > C as in Proposition Then if is a Schur 
multiplier if and only if (p\x q xx q is a Schur multiplier. Moreover, 

q-1 

^— ^IMIs < \mx q xx q \\s < \m\s- 

Proof. This follows from Theorem II. 3[ Theorem 11.121 and Lemma 11.101 □ 



2 Spherical functions on homogeneous trees 

As in section [1], we begin by considering a pair (X, xq), where X is a homoge- 
neous tree of degree q+1 for 2 < q < oo and Xq is a distinguished vertex in X. 
Later on we will also consider the case when X has infinite degree. We give 
only a brief introduction to spherical functions on homogeneous trees of finite 
degree — the reader is referred to [FTN91j for a more thorough exposition. 

If if is a (complex valued) function on X we let (for any x G X) Lip(x) 
denote the average value of ip over the vertices which share an edge with 
x. The operator L is called the Laplace operator on X. Following [FTN911 
Chapter II, Definition 2.2], we have: 

2.1 Definition. Let (X, x ) De a homogeneous tree of degree q + 1 (2 < q < 
oo) with a distinguished vertex xq. A radial function ip : X — > C is called a 
spherical function (on (X, x )) if it satisfies 

(i) <p(xq) = 1 

(ii) Lip = sip for some s G C. 
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The number s is called the eigenvalue corresponding to the spherical 
function (p. Since tp is radial it has the form 

<p(x) = <p(d(x,x )) 

for some (p : No — > C (cf. Proposition 11.11) . One can rewrite (i) and (ii) as 

(2.1) 0(0) = 1 

(2.2) #1) =« 

(2.3) 0(n + 1) = s(l + l)0(n) - ±0(n - 1) (n G N), 

cf. |FTN91l page 42-43]. In particular, a spherical function is uniquely de- 
termined by its eigenvalue s. Despite of this, one does not label the spherical 
function by their eigenvalue — this is due to tradition and the fact that cal- 
culations seem to work out most easily using another indexation. For zgC 
define the function (f z : X — ► C bjfj] 

(2.4) tp z (x) = f(z)h z (x) + f(l - z)hx- g (x) (x G X), 
where 

(2.5) h z (x) = q~ zd ^) and /( Z ) = ( g + l)-l gl Z ~ qZ 1 (xGl). 

q — q 

According to |FTN91j . (p z is a spherical function on (X,xq) with eigenvalue 

(2.6) «, = (l + J)- 1 (?-* + 9*" 1 ) (^C). 
The complex function 

cosh(z) = i(e z + e- 2 ) (zGC) 

maps C onto C and cosh(z) = cosh(z') if and only if z' £ z + 27rzZ or 
G —-2 + 2-niL. Since 

(2.7) = cosh(ln(g)(z - §)) (z G C) 



lr The given expression (considered as a function of z for fixed x) has a removable 
singularity when q~ z = q z ~ x , or equivalently, when z = \ + ij^f-r for fceZ. 
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it follows that every spherical function <p : X — > C is of the form ip z for a 
zGC and that ip z = (p z > if and only if 

2.8 z'ez + i—-Z or z G 1 — z + z- — — Z. 

m(g) ln(g) 

From the definition of it is easily seen that tp z is bounded if and only if 
< Ke(z) < 1. Since a Schur multiplier must be bounded, (p z is not a Schur 
multiplier if Re(z) < or Ke(z) > 1. The following theorem states which 
of the remaining z's give rise to Schur multipliers and explicitly specifies the 
corresponding Schur norm. 

2.2 Theorem. Let (X, x ) be a homogeneous tree of degree q+1 (2 < q < oo) 
with a distinguished vertex xq G X . For z G C let (p z : X — > C be the spherical 
function given by ( \2A\\ and let if z : X x X — > C be the corresponding function 
as in Proposition \l.l[ Then (p~ z is a Schur multiplier if and only if z is in the 
set 

{z G C : < Re(z) < 1} I \{i^~- : k G Z} I J{1 - i-^- : k G Z}. 

v - / ln(g) w hi^) 

TTie corresponding norm is given by 

(l_l)2|l_g-2*||l_ g 2*-2| 

ll^" 5 = (1 - g- 2Rc ( z ))(l - ^(^-2)1! _ 9 2iim(2)-i|2 (0<Re(z)<l) 



and 



A;7T . ii, A)7T 



II^IU = 1 (* e : * G Z} |J{1 - ij^ : kE Z}). 

Proof. Since s z = Si_^ for all 2; G C it is enough to consider z£C for which 
Re(z) < \. The case Re (2) < has already been considered above, with the 
conclusion that (p z is not bounded and hence not a Schur multiplier. Next 
we treat the case Re (2) = 0, so write z = it with tel. Theorem II .31 tells us 
that if (pu is a Schur multiplier, then lim^oo ipu(2n) must exist (and equal 
c + + c_). But it is easily seen from (12. 4p that 

lim (£ ft (27i) - f{it)q- 2mt ) = 

n— *oo 

and from (12.51) that f(it) 7^ 0. Hence, the only t e 1 where lim^oo (pn(2n) 
exists is t = ^ for fceZ. From (E3D and ( 1231) we get that for n G No, 

, v J 1 if is even 

^Eg) W = i (-I)" if fc is odd ' 
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Hence for x, y G X, 



ln(g) 



1 if k is even 

(_l)d(x,v) if is oc id 



Since (-l)^) = (-i)d(*>*o)(_i)d(w,z ) it f n ows that (p. kv is a Schur mul- 

ln(9) 

tiplier with Schur norm 1 for all A; e Z. 

We are left with the case < Re(z) < |. In order to show that (p z is 
a Schur multiplier it is enough, according to Theorem 11.31 and Lemma 11.21 
to verify that H' given by H' — [I — ~) H, where H is the Hankel matrix 
H = (hij)ij eNo with entries h^j = <p z {i+j) — 2 (z+j + 2), is of trace class. To 
find the corresponding Schur norm we must compute the actual trace class 
norm of H' and also find c± from Theorem 11.31 But since lim n ^ oo 0(n) = 
when < Re(^) < \ we conclude that c± = 0, so we are left with just 
calculating Hi^'Hi. 

Fix a z with < Ke(z) < |, put a = q~ z and b = q z ~ x and note that 
\a\, \b\ < 1. From (12.41) we find, after some manipulations, thaiH 

a i+ j+ i _ b i+ j+ i 



/iy = (l + J)- 1 (l-a !, )(l-6 a ): 



From this it is quite easy to verify that 



h' 



:i-^)(i + ^)^(i-« 2 )(i-& 2 



b i+l a j+l _ b j 



+1 



a — b 



(ij'eNo), 



where if' = 



where 



Now observe that 



« = (i-J)(i + J)- 1 (i-a 2 )(i-& 2 ) 

and £ = (^n)neNo, V = (Vn)nm e ^ 2 (N ) are given by 

(n e No). 



a — b 

From (11.51) we conclude that 

\\ H 'h = \ a \Uh\\vh = \ a 



E 

n=0 



un+l 



a 



2 Here we again run into the problem of a singularity whenever a = b, but all calculations 
can be done by replacing - — -5z with (n + l)a n (for n G No) when this happens. 
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Simple, but tedious, computations shows thatjH 

~ a n+l _ b n+l c n+l _ rf n+l ^ j _ abcd 

^ a-6 c- d ~~ (1 -ac)(l - 6d)(l - ad)(l - 6c)' 

when a,b,c,d E C satisfy |a|, |c|, |d| < 1. Using this result with c = a and 
d = b we find that 

(l-i) 2 |l-a 2 ||l-6 2 | 



(l-ao)(l-66)(l-a6)(l-6a) 

which is easily seen to finish the proof. □ 

We now reformulate the above theorem in terms of eigenvalues. 

2.3 Theorem. Let (X, xq) be a homogeneous tree of degree q+1 (2 < q < oo) 
with a distinguished vertex Xq G X . Let if : X — > C be a spherical function 
and let <f : X x X — > C 6e £/ie corresponding function as in Proposition 
Then if is a Schur multiplier if and only if the eigenvalue s corresponding to 
if is in the set 

{seC: Re(s) 2 + (ff) 2 Im( S ) 2 < 1} (J{±1}. 
The corresponding Schur norm is given by 

Ms = 11 (Ms) 2 + (ff) 2 Im(3) 2 < 1) 

1 - Re(s) 2 - ^J±1J Im(s) 2 

and 

\\f\\s = l (s = ±l). 

Proof. Observe that z ^ s z maps {z G C : < Re(z) < 1} onto {s G C : 
Ms? + (f^f) 2 Im( S ) 2 < 1} and maps {i^ : * G Z} (J{1 - ijgj : fc G Z} 
onto {±1}. The Corollary now follows readily from Theorem 12.21 once we 
have shown that 

(l-i) 2 |l-g- 2z ||l-g 22 - 2 | 
(2.9) q> ' 



(1 _ g-2Re(2))(l _ g2Re(*)-2)|l _ g 2ilm(*)-l|2 

(2.10) 



S 2 .l 



1 - Re(s 2 ) 2 - (f±i) Im(s 



2 

2 7 



3 This formula also holds for a = b and c = d when \ and - i are 

a—o c—a 

replaced by (n + l)a n and (n + l)c™, respectively. 
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for z e C with < Re(z) < 1. 

Fix a z with < Ke(z) < 1 and (as in the proof of Theorem I2.2p put 
a = q~ z and b = q z ~ l and note that \a\, \b\ < 1. In order to eliminate a 
and b (in exchange for expressions involving the eigenvalue) we observe the 
following relations 

(2.11) ab = ±, a + b=(l + \)s z and a 2 + b 2 = (1 + \) 2 s 2 z - |, 

where the first two relations are obvious, and the third one follows from the 
first two through a 2 + b 2 = (a + b) 2 — 2ab. First, look at the nominator in (12. 9ft 
and use (12. lip (and a little work) to arrive at 

|!_ 0-2*11! _ g 2*-2| = | 1 _ a 2_ 6 2 + a 2 6 2| = ^ + ± )2 1 1 _ g 2 1 

Now, look at the denominator in (12. 9p and use (12.1 ip to find that 

(1 _ g- 2Rc( X>)(l - g 2Re ( z )"2)|X _ ? 2ilm(z)-l|2 

= (l-5a)(l-66)(l-a6)(l-a6) 

= (1 + J) 2 (l - + |(1 + l q ) 2 Msl) - (1 + ^)(1 + \fs z s z . 

Use 

Re(s^) = Re(s 2 ) 2 - Im(s 2 ) 2 and s z s z = Re(s z ) 2 + lm(s z ) 2 
to continue the above calculation and arrive at 

(1 _ g- 2Rc ( 2 ))(1 - g 2Rc ^)~ 2 )|l - g 2ilm(2)-l|2 

= (l + i) 2 (l-i) 2 (l-Re( S2 ) 2 -(fi) 2 Im( S ,) 2 ). 

Putting the calculations for the nominator together with the calculations for 
the denominator we easily arrive at (12.101) . □ 

To define the spherical functions on (X, xq) when X has infinite degree, we 
generalize the Laplace operator L to the case of infinite degree. However, 
this only makes sense for radial functions. If ip is a radial function on X let 
Lip denote the radial function on X for which 

Lip(x) = <p(d(x,x ) + 1) (x e X), 

where tp is connected to ip as in Proposition 11.11 

2.4 Definition. Let (X,xq) be a homogeneous tree of infinite degree with 
a distinguished vertex Xq. A radial function cp : X — > C is called a spherical 
function (on (X,xq)) if it satisfies 
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(i) <p(x ) = 1 



(ii) Lip = sip for some s G C. 

The number s is again called the eigenvalue corresponding to the spherical 
function tp>. Using that 

(p{x) = ip(d(x,x )) 
for a function ip : No — > C one can now rewrite (i) and (ii) as 

(2.12) ip(0) = 1 

(2.13) ip(l) = s 

(2.14) ip(n + 1) = sip{n) (n G N). 

Note that fl2.12p - fl2.14l) can be considered as the limits for q going to in- 
finity of f l2.1l) - fl2.3p . Obviously, the spherical function corresponding to the 
eigenvalue s G C is given by 

(2.15) ip{n) = s n (fie N ). 

As a corollary to Theorem 11.121 we get the following theorem. 

2.5 Theorem. Let (X, xq) be a homogeneous tree of infinite degree with a 
distinguished vertex xq G X. Let ip : X — > C be a spherical function and let 
<p : X x X — > C be the corresponding function as in Proposition Then 
ip is a Schur multiplier if and only if the eigenvalue s corresponding to ip is 
in the set 

{seC : \s\ < 1}(J{±1}. 

The corresponding norm is given by 

II - s 2 | 

Ms = \ — (\ s \ <1 ) 

1 — \s\ z 

and 

\\0\\S=1 (S = ±l). 

Proof. If \s\ > 1 then ip is unbounded, and therefore (p is not a Schur multi- 
plier. If \s\ = 1 then lim^oo ip it (2n) only exits for s = ±1, so these are the 
only eigenvalues with length one for which ip can be a Schur multiplier. But 
it is easy to see that if ip is the spherical function with eigenvalue s = ±1, 
then ip is a Schur multiplier with Schur norm 1. 



29 



Finally, we are left with the case \s\ < 1. Fix s G C with \s\ < 1 and 
let (p be the spherical function with eigenvalue s. In order to show that (p 
is a Schur multiplier it is enough, according to Theorem I1.12[ to verify that 
the Hankel matrix H = (/iij)ijeN given by hij = <p z (i + j) — ip z {i + j + 2) 
is of trace class. To find the corresponding Schur norm we must compute 
the actual trace class norm of H and also find c± from Theorem 11.121 But 
since lim^oo <p(n) = we conclude that c± = 0, so we are left with just 
calculating ||-ff||i. Start by noting that 

h itj = s i+j - s lW = (1 - s 2 )sV e N ). 

Now observe that 

H = a£ V , 

where 

a = (1 -s 2 ) 

and ^ = (f„)„ G N ,f7 = ( r ?n)neN e ^ 2 (N ) are given by 

^. = s n = fjn (ne No). 
From (11.51) we conclude that 

oo 

||tf||i = MII£|| 2 |M| 2 = |i- s 2 l5>' 

n=0 

3 Integral representations of radial Schur mul- 
tipliers 

Let (c n )J^ =1 be a bounded sequence of complex numbers. Consider the Hankel 
matrix H = (/ijj);j G N given by 

hi,j = c i+j (jj'GNo) 

and the analytic function / on the open unit disc D in C given by 

oo 

f{z) = Y,c n z n (2GD). 

n=0 

By a theorem of Peller |Pel801 Theorem 1'], H is of trace class if and only if 
the second derivative /" of / is in L x (©), i.e., 

Il/li = - f \f"(z)\d Zl dz 2 <oo, 




30 



where z\ = Re(z) and z 2 = lm(z). The following theorem is a slight variation 
of Peller's result, which tells that H is of trace class if and only if the function 

9(Z) = ^2 (**/(*)) = 5> + 2 )CnZ U 

n=0 

is in Moreover, we obtain upper and lower estimates for the L 1 (©)- 

norm of g in terms of the trace class norm of H. 

3.1 Theorem. Let D = {z 6 C : |z| < 1} &e the unit disc in the complex 
plane and assume that (c n )^L is a bounded sequence in C. Consider the 
Hankel matrix H = (hij)ij^n with entries h{j = Ci + j for i,j G No and the 
analytic function g on D given by 

00 

g(z) =^(n + 2)(n + l)c n 2 n (2 G D). 

n=0 

TTien i/ie following are equivalent: 

(i) H is of trace class. 

(ii) geL l (3). 

If these two equivalent conditions are satisfied, then 

(3.1) hij = - [ g(z)z i+j (l - \z\ 2 )d Zl dz 2 e No), 

n Jo 

where Z\ = Ke(z) and z 2 = lm(z), and 

7T 

Proof. Assume first that g G L 1 (D). Using polar coordinates in D one finds 
that 

1 f 1 — \ n A , (n + 2)(n+l) , . 

- / g{z)z n dz x dz 2 = -c n (n G N 

7T Jn n+1 



and 



1 /"./ = N,n+i sJ „ ^ (n + 2)(n+l) 



- / c/(2;)z n+i ^id2 2 = - -c n (n G N ), 

7T n + 2 



from which fl3.ll) easily follows. Since the matrix whose i, j th entries are 
given by for some z G D has trace class norm given by fqba (cf. the 
proof of Theorem 12.51) it follows from (13.1 j) that if is of trace class and that 

ll#lli< IMIi- 
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We now turn to the other implication of the theorem, and assume that 
H is of trace class. By fll.7p - fll.9p we can find sequences (£^)fceNo> {v^)ken 
in £ 2 {N ) such that 

oo 
k=0 

and 



\2\\V h, 

k=0 

from which it follows that 



oo 

(3-2) c n = J2&¥nl> (nen 0) . 



k=0 



for any % G {0, ■ • • , n}. 

The following two Taylor expansions are easily verified: 



(3.3) {1 - z) -^Y, ' >2 ZU < l6D > 

n=0 

and 

oo 

(3.4) (i_ 2 )-3/ 2 = ^ 7n/i {zeJ})j 



n=0 



where 



7 " r(|)r(n + i) >u ' 



Using that the Gamma function is logarithmically convex on M + (cf. |Ahl78l 
Chapter 5 (31)]) and therefore satisfy 

r(z + §) <r(z)5r(z + i)5 (z>o), 

we have that 

r(n + l)^r(n + 2)5 2 



7 " £ r ( |)r ( , i + i) = ( " e Nc 



3 2 

Using ((1 - z)~2) = (1 - z)~ 3 for 2 G © together with (JS3D and (JH3D one 
finds that 

^ (n + l)(n + 2) 

7,7n-, = J j (n G N ) . 
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It is easy to check that the functions (u n ) ne ^ given by 

u n (z) = z n (z eB,ne N ) 
form an orthogonal sequence in L 2 (JB>) with respect to the inner product 

(<^V> = - / <p(z)Mz)d Zl dz2 (<p,ii G L 2 (©)). 

7T Jo 

Moreover, 

||«n||l = (Un,Un) = ! 7" (n G No). 

n + 1 

For k G N put 

oo oo 

M*) = Y,'rn& k) z n and ^(z) = £ 7 #* B (^D). 

n=0 n=0 

Since 

7'<-(n+l) (nGN ) 

7T 

it follows that (pk,*Pk G L 2 (D). Moreover, 



M2<-|K (fc) lll and MB-H^H 2 . 



7T ~ 7T 

for all k G N . Hence, J2T=ofk^k e L\B) and 



E^iii^-Eii^imi^ii^-ii^iii- 

£ — ' 7T * — ' 7T 

fc=0 fc=0 



For z G 



k=0 i,j=0 k=0 



— ^ j lilj c i+j z 
i,j=0 
oo oo 

n=0 i=0 
j oo 

= -^(n+l)(n + 2)c„z n 



2 

n=0 
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Hence g G L x (©) and 

OO g 

\\g\U = 2||yVv*lli<-||#lli- 

f * IT 



7T 
fc=0 



□ 



3.2 Theorem. Lei (X, xo) be a homogeneous tree of infinite degree with a 
distinguished vertex xq G X . Let (p : X —>■ C be a radial function and let 
up : No — > C and : I x I ^ C ie £/ie corresponding functions as in 
Proposition Then (p is a Schur multiplier if and only if there exists 

constants c± G C and a complex Borel measure fi on D = {z G C : \z\ < 1} 
such that 



(3.5) tp(n) = c + + c_(-l) n + / z n dfM(z) (n G N ) 

and 

U ~ 



1 - z 



Moreover, 
and it is possible to choose \x such that 



1 - z 2 \ 

<P\\s <\c+\ :-\C-\ I ] ~ _ d\n\(z) 



(3-6) \c+\ + |c_| + / i pr^dl/zIC^) < -|M|s- 

Proof. If </? has the form (13. 5p . then the Hankel matrix H = (/ii^)ijeNo from 
Theorem 11.121 is given by 

^ = y^ + j)-0(* + J + 2)= / z^(i-z 2 )dfi(z) (iJeNo), 

</B 

from which it follows that 



l#lli< / L^aVI(z), 



where we again used that the matrix whose i,j th entries are given by z l+ i 
for some zeD has trace class norm given by -^j , 2 . By assumption this is 
finite, so it follows from Theorem 11.121 that <p is a Schur multiplier with 

f 11 - z 2 \ 

\\<p\\s < \ c +\ + \ c -\ + / i — n^Mfc)- 



2 
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To prove the remaining part of the theorem, assume that (p is a Schur 
multiplier and let c±,ip and H be defined as in Theorem 11.121 Then 

<p(n) =c+ + c_(-l) n + ^(n) (n G N ), 

where 

lim ip{n) = 0. 

n— >oo 

Moreover, H = (hi t j)i t j e n is a Hankel matrix of trace class with entries 

fHj = <p(i + j) - <p{i + j + 2) = i>(i + j) - i>(i + j+2) (i, j e N ) 
and 

(3-7) \m\s=\c+\ + |c_| + ||ff|| 1 . 

By Theorem 13.11 there exists a function g G L 1 (D) such that ||p||i < 
and 

ip(n) -ip(n + 2) = - [ z n (l - \z\ 2 )g{z)d Zl dz 2 (n G N ). 



7T „ 

Hence, for n G N and G N, 

fc-i 



V>(n) - Mn + 2fc) = - V / z n+2] {l - \z\ 2 )g(z)dz 1 dz 2 



i r z n (1 — z 2k ) 

1 ' j (l-k| 2 k(z)d^ 2 . 



In the limit k going to infinity we get, by Lebesgue's dominated convergence 
theorem, that 



1 f A-\z 



2 



il)(n) = - / z n - — l -^-g(z)dz 1 dz 2 (n G N ). 
^ Jo y — z 

Therefore, f 1 3 . 5 H holds with respect to the complex measure 

1 1 - \z\ 2 

d\x(z) = — -g(z)dzidz 2 . 

n I — z z 

Moreover, 

li-^L,.,^ „_„ / § 



dHW = IM| 1 <-||^||i. 



Hence, by fl3~7D 



1 — \Z 2 7T 



1 — 2 7T 



□ 
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3. 3 Remark. Theorem 13.21 also holds for homogeneous tress (X, Xq) of finite 
degree g + l(2<g<oo)if one replaces the right hand side of (13. 6p by 
f frfllv^lls- This is an immediate consequence of Corollary 11.131 

4 Applications to free groups 

Throughout this section T denotes a group of the form 
(4.1) T = (*^Z/2Z) * (^Z), 

where M,N G N U{°°} and q = M + 2N-l>2. In particular, this 
includes the groups 

*^ =1 Z/2Z (3 < M < oo) 

and the (non-abelian) free groups 

W N = *^ =1 Z (2 < N < oo). 

By |FTN91l page 16-18] the Cayley graph of T is a homogeneous tree of 
degree q + 1. There is a canonical distinguished vertex xq in T, namely the 
identity element e. The results of section [T] and [5] can all be reformulated 
as results about radial or spherical functions on (T,e), but the concept of 
a Schur multiplier is perhaps more naturally replaced by the concept of a 
completely bounded Fourier multiplier (written MqA(T)). 

4.1 Proposition. Consider a group V of the form (14. II) with 2 < q < oo. 
Let ip be a radial function on V , then if is a completely bounded Fourier 
multiplier of T if and only if the corresponding function i^Txr^C given 
by Proposition \1.1\ is a Schur multiplier. Moreover, 

IMIaMCt) = II^IU- 

Proof. By left invariance of the metric d on T, we have 

ip(x, y) = (p(d(x, y)) = y^d^x, e)) = y(y~ l x) = <p(x, y) (x, y G T), 

where tp : T x T — > C is given by fl . 3 H . Hence, Proposition 14.11 follows from 
Proposition 10.41 and the equalities 

IMUoA(r) = IMIhs = WfiWs- 

□ 
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Since the spherical functions on T are simply the spherical functions on 
the homogeneous tree (T, e), where we have identified (the vertices of) the 
Cayley graph with T, we can use Proposition 14.11 to reformulate the main 
results from section [U [2] and [3] (i.e., Theorem ll.3[ 11.121 12.31 12.51 and 13.21 and 
Remark I3.3f) . 

4.2 Theorem. Consider a group T of the form ( 14. ip with 2 < q < oo. Let 
ip : T — > C be a radial function and let ip : No — > C &e i/ie corresponding 
function as in Proposition Finally, let H = (/ij,j)ijeN fre £/je Hankel 
matrix given by h^j = (p(i+j) — (p(i+j + 2) /or i, j G N . Then the following 
are equivalent: 

(i) if is a completely bounded Fourier multiplier ofT. 

(ii) H is of trace class. 

If these two equivalent conditions are satisfied, then there exists unique con- 
stants c± G C and a unique ip : No — > C such that 

<p(n) =c+ + c_(-l) n + ^(n) (n G N ) 

and 

lim ip(n) = 0. 

n— >oo 

Moreover, 

j \\H\\i if q = oo 

IMUw) = | C+ l + M + j (i.ijiKj.z)-^ z/ q<00i 

where r is the shift operator defined by ( II. ip . 

4.3 Theorem. Consider a group T of the form (14. ip twi/i 2 < g < oo. Lei 
: T — >• C be a radial function and let <fi : No — >• C &e £/ie corresponding 

function as in Proposition Then ip is a completely bounded Fourier 

multiplier of T if and only if there exists constants c± G C and a complex 
Borel measure fi on D = {z G C : \z\ < 1} such that 

(p(n) = c + + c_(-l) n + I z n dfi(z) {n G N ) 

Jo 

and 

v2 



f 1 - Z \ 

/ i — |7i2 d H( z ) < °°- 

Jb 1 — * 
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Moreover, 

\\v\\m a{T) < \c+\ + |c_| + / f — ^d|/i|(z) 



11 - 


A 


1 - 


\z\ 2 



and it is possible to choose \x such that 

, , f \1 -z 2 \ . 8g+l n 

l C +l + l C -l+ / 1 j— T^-Ci|/^1(^) < — -\\(p\\ Mo A(T), 

Jn 1 — \ z \ 7i q — i 

where we set |±i egna/ to 1 w/ien q = oo. 

4.4 Theorem. Consider a group T of the form ( 14.1 p mi/i 2 < g < oo. Lei 
<^ : r — > C 6e a spherical function, then tp is a completely bounded Fourier 
multiplier of V if and only if the eigenvalue s corresponding to tp is in the set 

{seC: Re(s) 2 + (g) 2 Im( S ) 2 < 1} |J{±1}. 

The corresponding norm is given by 



IMIaw) = 11 /' 2 (Ms) 2 + {^) 2 Msf < i) 

1 - Re(s) 2 - (j±ij lm{s) 2 

and 

IMlM A(r) = 1 (s = ±1), 
where we set ^^j- equal to 1 when q = oo. 

4 ■ 5 Remark. The case q = oo and M = of Theorem 14.41 was proved by 
Pytlik and Szwarc in |PS86l Corollary 4]. 

4.6 Corollary. Consider a group F of the form (14. ip with 2 < q < oo. There 
is no uniform bound on the MoA(r)-norm of the spherical functions on (T, e) 
which are completely bounded Fourier multipliers. 

4.7 Lemma. Let p be a radial function on V. If 

oo 

J> + l) 2 |0(n)| 2 <oo, 

n=0 

then p € MA(T). Moreover, 

oo 

IMlMA(r) < (X)(n+l) 2 |^(n)| 2 )i 



n=0 
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Proof. According to |DCH85l Proposition 1.2] we have to show that p is 
bounded (which is obvious from the assumption in the lemma) and that 



I|A(^/)||<(^ + 1) 2 |0H| 2 )^||A(/)|| (fei\T)), 

n=0 

where A : £ 2 (T) — > B(£ 2 (T)) is the left regular representation. Follow- 
ing [Haa79] we let l n denote the characteristic function of the set {x £ 
T : d(x, Xq) = n} for n £ No- If F is the free group Wjq on N generators 
(2 < N < oo), then by [Haa79| Lemma 1.4] 

oo 

(4.2) ||A(^)|| < J> + l)|^(n)|||/l„|| a (/ £ C C (T)). 

n=0 

Using |BP84l Theorem 5.1], the same inequality holds for F of the form (14. ip 
when q < oo, and by a simple inductive limit argument, (14.21) also holds 
when q = oo. By the Cauchy-Schwarz, inequality (14 .2ft implies that 

oo oo 

(4.3) ||A(^)|| < + 1) 2 |^(^)| 2 )*(5^ H/1..HI)* 

n=0 n=0 

oo 

= ($>+iyvHi 2 )%i| 2 

n=0 

oo 

< (]T(n + l) 2 |0(n)| 2 ^||A(/)|| 

n=0 



for / £ C c (r), because ||/|| 2 = || \(f)S Xo || 2 < ||A(/)||. Since C C (T) is dense in 
£ x (r), (14. 3 p holds for all / £ ^(r). This finishes the prof of the lemma. □ 

4.8 Proposition. Consider a group F of the form (14.11) with 2 < q < oo. 
There exists a radial function p : F — > C such that if is a Fourier multiplier 
of F, but not a completely bounded Fourier multiplier, i.e., <p £ MA(F) \ 
M A(F) . 

Proof. Let ip : F — > C be the radial function given by 

■ r \ _ \ Oik if n = 2 k for some £ N 
<W = | o if n = 2 fc for all k £ N, 

where 
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To show that ip e MA{T) use Lemma [4.71 and verify that 

£< n+1)W ^(^) 2 <££i^<». 

n=0 k=l k=l 

In order to see that ip is not a completely bounded Fourier multiplier, we 
have to show that the Hankel matrix H of Theorem 14.21 is not of trace class. 

Assume that H is of trace class. Let {e^ : % G No} be the standard basis 
of I 2 (N ) and put 

E k = span{e; : 3 • 2 fc ~ 3 < % < 5 ■ 2 fc ~ 3 } (k > 3). 

Note that (E k )^L 3 is a sequence of mutually orthogonal subspaces of £ 2 (N ). 
Let P k denote the orthogonal projection of £ 2 (N ) onto E k . Then 

oo oo 

||#||l > || Y, p * Hp kh = W P k HP k\\l- 

fc=3 fc=3 

However, \\P k HP k \\i is the trace class norm of the (2 fc ~ 2 + 1) x (2 fc ~ 2 + 1) 
sub-matrix of H corresponding to row and column indices i, j satisfying 

3-2 fc ~ 3 < i,j < 5-2 fc " 3 (ij'eNo). 

Note that all the entries h it j of the non-main (or anti-) diagonal of this sub- 
matrix are equal to 

ip(2 k ) - ip(2 k + 2) = a k -0 = I ± ¥ (k > 3). 

Hence, 

\\PkHPk\U > — — > — (k > 3) 

and therefore 

oo 

J2\\ p kHP k \\i = oo, 

k=3 

which contradicts the fact that H is of trace class. Therefore ip ^ MqA(T). 

□ 

5 Applications to PGL 2 (Q q ) 

Let q be some prime number and let | • \ q : Q — > Kg be the p-adic norm 
(corresponding to q) given by 

|0| g = and \q n -\ q = q~ n (n £ Z), 

when s,ieZ are not divisible by g. The following relations are well known: 
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(i) \xy\ q = \x\g\y\ q (x,y G Q). 

(ii) \x + y\ q < max{|x| g , |y|J (x,y G Q). 

Property (ii) is referred to as the ultrametric inequality since it implies the 
triangle inequality. The p-adic metric d q : Q x Q — > Wq (corresponding to 
q) is defined by 

d q (x,y) = \x -y\ q (x,yeQ). 

The completion of Q in this metric is written Q q and referred to as the p-adic 
numbers (corresponding to q). The p-adic norm and the p-adic metric have 
natural extensions to Q q and the properties (i) and (ii) hold for all x, y G Q q . 

We now list some standard properties of the p-adic numbers and subsets 
thereof (we refer to |FTN914 Appendix §1 and §2] for the proofs). Let Q* 
denote the group of invertible elements in Q q , that is, the non-zero p-adic 
numbers. Each a G Q* can be written uniquely as the (formal) sum 

oo 

a = a { q % (k G Z, a* G {0, 1, . . . , q - 1}, a k ^ 0), 

i=k 

where we note that \a\ q = q~ k . 

By Z 9 we denote the subring of Q q consisting of p-adic integers (corre- 
sponding to q), that is, elements a G Q q with \a\ q < 1. Let Z* denote the 
invertible elements in Z 9 , i.e., a G Z* if an only if a G Z g \ {0} and a -1 G Z g . 
Hence, Z* is the set of p-adic numbers a G Q q for which \a\ q = 1. These 
elements are referred to as p-adic units (corresponding to q), and they obvi- 
ously form a subgroup of Q q . We note that if a is a p-adic unit and n G Z 
then Iq^alg = q~ n . Therefore, Q* is the disjoint union 

oo 

(5.1) Q* q = [_] q n Z* q . 

n=—oo 

Denote by GL2(Q q ) the set of 2 x 2 matrices with entries from Q q and 
non-zero determinant, and denote by GZ^Z^) the set of 2 x 2 matrices with 
entries from Z g and unit determinant. Given A G GL 2 (Q q ) it is a fact, 
which will be used frequently without further mentioning, that = 7? 
if and only if A G GL 2 (Z 9 ), where l? q is shorthand notation for Z g © Z g . 
Let PGL 2 (Q,j) denote the quotient of GL 2 (Q q ) by its center Q*I, where I 
denotes the (2 x 2) identity matrix. Similarly, we let PGL2(Z g ) denote the 
quotient of GL 2 (Z q ) by its center Z*J. Let vr : GL 2 (Q q ) PGL 2 (Q q ) be the 
quotient map given by 

n(A)=Q* q A (A g GL 2 (Q q )). 
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We claim that the map 

7r(V) ^ Z* q V 

is a well defined bijection from n(GL 2 (Z q )) to PGL 2 (Z q ), thereby show- 
ing that these two sets are isomorphic. Henceforth, we consider PGL 2 (Z q ) 
as a subset of PGL 2 (Q q ) and we note that it is both compact and open 
(cf. [Mau58j). The only non-trivial part is to show that the map is well de- 
fined. To this end, assume that V, W G GL 2 {Z q ) with it(V) = ir(W), which 
implies the existence of some a G Q* such that W = aV and therefore that 
det(jy) = a 2 det(V). But V and W both have unit determinant, so we con- 
clude that a 2 is a p-adic unit from which it follows that a is also a p-adic 
unit. This finishes the argument. 

A lattice (of Q q ) is a set of the form 

Z q e x + Z q e 2) 

where ei, e 2 G Q 2 form a basis for Q 2 . This set can also be written (e\ e 2 )Z 2 , 
where (e x e 2 ) denotes the matrix with column vectors ei and e 2 . Two lattices 
L, L' are called equivalent (written L ~ L') if there exists a G Q* such that 
L' = aL. Since obviously aL = L for any lattice L when a G Z*, one 
concludes from (15. ip that two lattices L, V are equivalent if and only if there 
exists n G Z such that V = q n L. Denote the set of lattices by C, and denote 
the set of equivalence classes of lattices by Lj ~. 

5.1 Lemma. There are natural bijective maps between the following three 
setE 

(i) PGL 2 (Q q )/PGL 2 (Z q ) 

(ii) GL 2 (Q q )/ UZ-o. <l n GL 2 (Z q ) 
(Hi) £/ ~. 

More specifically, the following two maps give rise to bijections from (ii) to 
(i) and (ii) to (Hi), respectively: 

A^[Q* q A] and A^[AI? q ] (A G GL 2 (Q q )), 

where the brackets denote the corresponding equivalence classes in the quo- 
tient PGL 2 (Q q )/ PGL 2 (Z q ) and C/ ~ ; respectively. 

4 The sets in (i) and (ii) are the sets of left cossets. 
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Proof. This is elementary, and the details of the proof will be left to the 
reader. For the bijection between (i) and (ii), one just have to check that 
the kernel of the composition of the two quotient maps: 

GL 2 (Q q ) -> PGL 2 (Q q ) -> PGL 2 (Q q )/PGL 2 (Z q ) 

is equal to \_\'^ = _ 00 q n GL 2 (Z q ). And for the bijection between (ii) and (Hi), 
one shows first that the map A \— > [Q*^4] gives rise to a bijection of the 
quotient GL 2 (Q q )/GL 2 (Z q ) onto C. □ 

Let X denote the set from Lemma I5~T1 and notice that X is discrete since 
PGL 2 {Z q ) is open. The characterization (i)is useful since spherical functions 
on the Gelfand pair (PGL 2 (Q q ), PGL 2 {Z q )) have been studied elsewhere 
(cf. [Mau58j). The characterization (Hi) is used for introducing the tree 
structure to X (cf. |FTN9H Appendix §4 and §5] and [Ser77l Chapter II §1]). 
Finally, the characterization (ii) is useful for doing actual calculations. We 
denote the elements of X by A. Unless we explicitly specify an element of X, 
by writing up its equivalence class, we let our choice of representative reveal 
which of the three pictures we are working in. For instance, we let Ao be 
the element in X which has (canonical) representatives Q*I G PGL 2 (Q q ), 
I G GL 2 (Q q ) and IZ\ G C. 

In the following we use the notation G = PGL 2 (Q q ) and K = PGL 2 (Z q ) 
(Ao is K in the characterization (ij). Obviously, G induces a left action on 
X which is compatible with the different characterizations from Lemma \5. 11 
in fact, if A G X is represented by A G GL 2 (Q q ) and g G G is represented 
by B G GL 2 (Q q ), then BA G GL 2 (Q q ) represents gA. It is well known 
(cf. |Ser77[ Chapter II §1]) that X can be interpreted as a homogeneous 
tree of degree q + 1 by introducing a certain metric d on X, which will be 
described below. 

Let A, A' G X with representatives L, V G C. According to [FTN91, 
Appendix Theorem 4.3 and §5] there exists linearly independent vectors 
ex, e 2 G Q q and i, j G Z such that 

(5.2) Z g ei + Z g e 2 = L and q tr L q ex + q j Z q e 2 = L'. 

Moreover, the number \i — j\ only depend on A and A'. The metric d on X, 
which turns X into a homogeneous tree of degree q + 1, is given by 

(5.3) d(A,A0 = |i- j|- 

In particular, A, A' G X are connected by an edge if an only if d(A, A') = 1. 
Note that in (15. 2p one can always assume that i > j (by replacing (ei, e 2 ) 
with (e 2 , ex) if i < j). In this case, (I5.2p can be rewritten as 

(5.4) Z q ex + Z q e 2 = L and q n Z q e x + Z q e 2 = q m L', 
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where n = i — j = d(A, A') and m — —j. From this we get: 

5.2 Lemma. Let A, A' G X representatives A, A' G GL 2 (Q g ). Tnen 
£/iere exists linearly independent vectors e 1; e 2 6 and m G Z sitc/j £/ia£ 

(5.5) Z 9 ei + Z 9 e 2 = AZ^ and q n Z q z x + Z q e 2 = q m A'Z 2 q , 

where n = d(A, A'). 

Proof. Let e 1; e 2 , i, j be as in (I5.2p with i > j, and put n = i — j = d(A, A') 
and m — —j. Since AZ 2 A'Z 2 are representatives of A, A' in C, (15.51) follows 
immediately from (15.41) . □ 

The action of G on X is an isometry, so we have that 
d(A, A ) = d(kA, A ) (AeX.keK) 
because kA = A for all k & K. We also have the converse. 

5.3 Lemma. If A, A' G X satisfy 

d(A,A ) = d(A',A ), 
then there exists k G K satisfying kA = A'. 

Proof. Put n = d(A,A ) = d(A',A ), let A, A' G GL 2 (Q q ) be representatives 
for A, A' and use / G GL 2 (Q q ) as a representative for A . Applying (I5.5P to 
A , A and A , A', respectively, we find vectors e 1; e 2 , fi,f 2 £ Qq such that 

Z^ei + Z g e 2 = 1Z\ = Z 2 q and g"Z 9 ei + Z,e 2 = q m AZ 2 q 

Z q f 1 + Z 9 / 2 = IZ\ = Z\ and if'Z^ + Z g / 2 = q m ' A'Z 2 q , 

for some m, m' G Z. Let V denote the matrix representing the change of 
basis sending ej to f { for i = 1,2. From the above expressions we conclude 
that VZ\ = Z\ and therefore V G GL 2 {Z q ). Observe that 

and conclude that kA = A' when 

k = Q* q V G K. 

□ 
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A function / on G is called K -bi-invariant if 

f(kgk') = f(g) (geG,k,k'eK). 

Using the above lemma and that K is an open subgroup of G, we conclude 
that there is a bijective correspondence between continuous i^-bi-invariant 
functions f G on G and radial functions fx on X given by 

(5.6) f G {g) = f X (gA ) (g e G). 

5.4 Lemma. If f G an d fx ar ^ related as in ( 15.61) . then 

VG{g~ l g') = <Px(g'A , g A ) (g, g' eG). 

Proof. For g,g' G G we find that 

¥>g(<tY) = </>x(#~VAo) 

= 0x(d(^~VA o ,Ao)) 
= f X (d(g'A ,gA )) 
= f> x (g'A ,gA ). 

□ 

5.5 Proposition. Let (f G be a continuous K -bi-invariant function on G, 
then fa is a completely bounded Fourier multiplier of G if and only if (fx is 
a Schur multiplier. Moreover, 

\\<Pg\\moA(G) = \\<Px\\s- 

Proof. Assume that (fx is a Schur multiplier and use Proposition 10. II to find 
a Hilbert space Jt? and bounded maps Px, Qx '■ X — > Jtf? such that 

0x(x',x) = (P x (x'),Qx(x)) (x,x' G X) 

and 

||-Px||oo||Qx||oo = ||<^x||s- 

Define bounded maps P G , Q g '■ G — > J4? by 

(5.7) P G (g') = P x (g'Aa) and Q G (g) = Q x {gA ) (g,g'eG) 



and use Lemma 15.41 to show that 
(5.8) 

Va(g- l g') = fx(g'A ,gA ) = (P x (g'A ),Qx(gA )} = (P G (g'),Q G (g)) 
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for all g,g' G G. Using Proposition 10.41 we conclude that tpc is a completely 
bounded Fourier multiplier of G, with 

IIvgIImoacg) < Ikg||oo||Qg||oo = 11-PxlloollQxll 

Now assume that (pa is a completely bounded Fourier multiplier of G and 
use Proposition 10.41 to find a Hilbert space J$? and bounded maps Pg,Qg '■ 
G — > J4? such that 

M9' 1 9 , ) = (Pg(9'),Qg(9)} (g,g'eG) 

and 

II G oo WQgW oo H^g||moA(G)- 

Let if) : X — > G be a cross section of the map g i— > 0A0 of G onto X, i.e., ^ 
satisfies 

ip{x)A = x (x G X). 
Define bounded maps Py, : X — > Jtf? by 

Px(x') = P G {ifj{x')) and Q x (x) = Q G ty(x)) (x,x'eX) 

and use Lemma 15.41 to show that 

0x(x',x) = x (if>(x')A o , if)(x)A ) = Lp G (il)(x)~ l i)(x')) = (P x (x'),Q x (x)) 

for all x, x' G X. Using Proposition 10.11 we conclude that (px is a Schur 
multiplier, with 

\\<PX\\S < \\Px\\oa\\Qx\\oc < UPgIIooIIQgIU = ||^g||m q A(G)- 

□ 

Using Proposition 15.51 we obtain the following from Theorem 11.31 

5.6 Theorem. Let q be a prime number and consider the groups G = 
PGL 2 (Q q ) and K = PGL 2 {1 q ) and their quotient X = G/K. Let y? G : 
G — > C be a continuous K-bi-invariant function and let (fx '■ X — > C be 
the corresponding function as in (15.61) and (px : No C the corresponding 
function as in Proposition Finally, let H = (/^j)ijeN be the Hankel 
matrix given by h^j = tp(i+j) — <p(i+j + 2) for i, j 6 No. Then the following 
are equivalent: 

(i) ipc is a completely bounded Fourier multiplier of G. 

(ii) H is of trace class. 
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If these two equivalent conditions are satisfied, then there exists unique con- 
stants c± G C and a unique tp : N ^ C such that 

<p x (n) =c+ + c_(-l) n + ^(n) (iiGNp) 

and 

lim ip(n) = 0. 

n^oo 

Moreover, 



\<Pg\\m a{g) 



\c + \+\c-\ + ^-\)w-\r l Hh 



where r is the shift operator defined by (II. ip . 

We now turn to the task of finding out which spherical functions on the 
Gelfand pair (G, K) are completely bounded Fourier multipliers of G, and 
find the explicit norms. According to [GV88] a continuous A'-bi-invariant 
function (pa on G (which is not identically zero) is a spherical function on 
the Gelfand pair (G, K) if and only if 

fa •-»• / f G {g)vG{g)d[i{g) 
Jg 

is multiplicative on the convolution algebra of compactly supported con- 
tinuous A-bi-invariant functions on G, where \x is the Haar measure on G 
normalized such that fi(K) = 1. 

5.7 Proposition. IfipG andtpx are related as in (15.61) . then ip G is a spherical 
function on the Gelfand pair (G, K) if and only if tpx is a spherical function 
on (X,A Q ). 

Proof. According to |Mau58j the spherical functions on (G, A) can be de- 
scribed in the following way: 

Let t G Q q be an element of order 1, i.e., \r\ q = K Define y G G by 

where n : GL 2 (Q g ) — ► PGL 2 (Qq) is the quotient map. Then 

G— |_| Ky n K 

ngNo 
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and every spherical function $ on (G, K) is of the form $ 2 for azeC, where 

? «(-|) _ _ ? -n(,-i) ( _ | +2) 

(5.9) $ z (hy n k 2 ) = * ^ - ^ '- 

(q + l)g2 +1 (g z 2 - q2 z ) 

for h,k 2 G K and n G N , cf. |Mau581 (1.1), (2.2), (2.5) and (8.2)]. Note 
that if Ti,r 2 G Q 5 satisfy |ri| g = - and \r 2 \ q = - then r 2 = ut\ for some 
K G Z*. Therefore the definition of $ 2 does not depend on the choice of r. 
Since \q\ q = - we can in the following put t = q. 

Let (<p z ) 2g c be the spherical functions on the tree X = G/K (of degree 
q + 1) given by (12.41) and (12.51) . We claim that $ 2 and <p z are related as 
in (EED, i.e., 

®z = <p z ° P (z G C) 

where p : G ^ G/K is the quotient map. Since $ 2 is Zf-bi- invariant and <p z 
is radial, it is sufficient to check that 

S.(l/ B ) = ^(p(y n )) (n G No) 

for 2! G C. Recall from Lemma 15.11 that we can identify X = G/K with 
Cf ~, where the distance on Cf ~ is given by (I5.3n . Put A n = p(2/ n ) for 
n G No considered as elements in Cf ~. Then A = p(e) is the distinguished 
element in Cf ~ and A n = L n / ~, where 

L n = (fZ^ + Z 9 e 2 (n G N ) 

and where 

ei = ( q J and e 2 = ( J 

are the standard basis elements in Qjj. In particular, L = r L q e.\ + Z g e 2 , so 
by O and (jOI) . d(A n , A ) = n. Thus, by (J23D and 

(5.10) Mp(y n )) = f(z)q~ nz + /(i - z)<T {z - l) (n G N ), 

where 

/(^)=(g+ir i pr^-i ^ ec )- 

A simple computation shows that the right hand side of (15. 9p and (15. 1 U j) 
coincide. Therefore, 

$ z = ip z op (zEC), 
which proves Proposition 15.71 □ 
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Using Proposition 15.51 and 15 . 71 and Theorem l2.3l we conclude the following. 

5.8 Theorem. Let q be a prime number and consider the groups G = 
PGL 2 (Q q ) and K = PGL 2 (Z g ) and their quotient X = G/K. Let be 
a spherical function on the Gelfand pair (G, K), then cp is a completely boun- 
ded Fourier multiplier ofG if and only if the eigenvalue s of the corresponding 
spherical function on X , is in the set 

{seC: Re(,) 2 + (g) 2 Im( S ) 2 < 1} (J{±1}. 

The corresponding norm is given by 

\W\\m a { g) = ll ~f l s2 (Ms? + (f ± f) 2 Im( S ) 2 < 1) 

1 -Re(s) 2 - (2±ij i m ( s )2 

and 

\\<p\\mqA(G) = 1 {s = ±1). 

5.9 Remark. It follows from (12.61) . and the proof of Proposition ^. 71 that if tp = 
$2 (according to Mautner's parametrization (15.91) ). then s in Theorem 15.81 is 
given by s z = (1 + ^^(q^ 2 + <f _1 ). 

5.10 Corollary. Let q be a prime number and consider the groups G = 
PGL2(Q q ) and K = PGZ^Zq). There is no uniform bound on the MqA(G)- 
norm of the spherical functions on the Gelfand pair (G, K) which are com- 
pletely bounded Fourier multipliers. 
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